


			ARBORE - SOLUTIE
		       ------------------

	Se parcurge arborele de jos in sus. Se calculeaza, pentru fiecare nod, numarul
de permutari posibile care produc subarborele al carui varf este nodul respectiv. Numa-
rul corespunzator varfului arborelui este numarul cautat.

	Pt. a determina cate permutari exista care produc subarborele de varf p, se
procedeaza astfel:

1) daca p este nod terminal, numarul de permutari este 1
2) daca p nu este nod terminal, atunci fie p1 si p2 fiii sai

	Numarul de permutari corespunzator subarborelui de varf p, este numarul de per-
mutari rezultate in urma interclasarii oricaror 2 permutari corespunzatoare varfurilor
p1, respectiv p2. Fiecare element al unei permutari (din p1 sau p2) isi pastreaza pozitia
relativa fata de celelalte elemente ale permutarii. 
	Numarul de posibilitati de a interclasa 2 siruri de lungimi m, respectiv n, este
combinari de (m+n) luate cate m (sau cate n).Fiecare permutare a subarborilor P1 sau P2
are m, respectiv n elemente (adica atatea elemente cate contine subarborele respectiv).
Asadar, numarul de permutari al subarborelui de varf P este NrPerm[P1]*NrPerm[P2] * 
Combinari de (m+n) luate cate n. Elementul din varful P trebuie sa se afle tot timpul inaintea
oricarui element din subarborii sai in cadrul permutarii. In acelasi timp, numarul de elemente
al permutarii creste cu 1 (se aduga elementul din varful P).